Appl. No. 09/937,027 

Response to Office Action dated April 20, 2006 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

Claims 1-9. (canceled). 

Claim 10. (currently amended) A method for data rate matching, the method 
comprising the steps of: 

distributing data to be transmitted in the form of bits via a first interleaver to a set 

of K frames; 

carrying out a puncturing or repetition method for data rate matching after 
interleaving; and 

varying a distance between punctured or repeated bits with regard to the sequence 
of the bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 

q-1 < distance < q + lcd(q,K) +1, where mean puncturing distance is 

q:= (LNc/(I Ni-NcI )J) mod K, where L J refers to rounding down and 1 1 refers to 
absolute value, and where Ni the number of bits after rate matching, Nc := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K, 
wherein a puncturing or repetition process is carried out in such a manner that the 
puncturing or repetition pattern used within a frame is also shifted and used within further frames 
in the set of frames , and wherein punctured or repeated bits which are adjacent to the sequence of 
bits before the first interleaver are obtained by a method which comprises the steps of: 
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puncturing or repetition with a distance with regard to the sequence of the 
bits before the first interleaver between adjacent punctured or repeated bits of 
magnitude q; 

varying the distance to q-1 or q+1 between adjacent punctured or repeated 
bits, if the number of punctured or repeated bits in a frame would exceed the 
number of punctured or repeated bits in another frame by more than one, and if 
the puncturing or repetition were carried out with a distance with regard to the 
sequence of the bits before the first interleaver between adjacent punctured or 
repeated bits of magnitude q; and 

continuing with the step of puncturing if any further bits need to be 
punctured or repeated . 

Claim 1 1 . (currently amended) A method for data rate matching as claimed in claim 
10, wherein 

the following relationship is also valid when the puncturing rate or the repetition 
rate is equal to 1/K: 

q-1 < distance < q + lcd(q,K) +1, where mean puncturing distance is 

q:= (LNc/(I Ni-NcI )J) mod K, where L J refers to rounding down and 1 1 refers to 
absolute value, and where Ni := the number of bits after rate matching, Nc := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K. 

Claim 12. (canceled). 
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Claim 13. (canceled) 

Claim 14. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein the shift V(k) = S(k) + T(k) * Q in the use of the puncturing or repetition 
pattern to the frame k can be produced via the steps of: 

calculating a mean puncturing distance €f^q, in which case: q:=(LNe/(|Ni-Nj )J) 
mod K, where L J referes to rounding down and I I refers to absolute value, and in which case: 

Ni := the number of bits after rate matching, and 

Nc := the number of bits before rate matching; 

calculating Q, in which case: Q:= ((1Nc/(I Ni-NJ )J) div K; 

if q is even, then q is set to q - lcd(q, K)/K where lcd(q, K):= the highest common 
denominator of q and K; - a variable i is set to zero; and 

repeating the following steps as long as i < K-1: 

S(Rk (ri*q1 mod K)) = ^i*q\ div K), where f 1 referes to rounding; 
T((Rk (ri*ql mod K)) = i, where RK(k) reverses the interleaver; and 
i becomes i + 1 . 

Claim 15. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein the shift V(k) = S(k) of the use of the puncturing and repetition pattern to the 
frame k can be produced via the steps of: 

calculating a mean puncturing distance q, in which case: 
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q:=lNe/(l Ni-NcI )J), where L J refers to rounding down and I I refers to 

absolute value, 

and in which case: 

Ni the number of bits after rate matching, 
Nc := the number of bits before rate matching; and 
if q is even, then q is set to q - lcd(q, K)/K, where lcd(q, K):= the highest 
common denominator of q and K; - a variable i is set to zero; and 
repeating the following steps as long as i < K-1: 

S(Rk (ri*ql mod K)) = ^i*q\ div K), where f 1 refers to rounding up; 
RK(k), where RK(k) reverses the interleaver; and 
i becomes i + 1. 



Claim 16. (previously presented) A method for data rate matching as claimed in 
claim 10, wherein bits which are to be punctured or to be repeated are produced via a method 
which comprises the steps of: 

determing the integer component q of the mean puncturing distance using 
q:= (LNc/(I Ni-NcI )J), where L J refers to rounding down and I I refers to value, and in which case: 

Ni := the number of bits after rate matching, and 

Nc := the number of bits before rate matching; 

selecting a bit to be punctured or to be repeated in a first column; 

selecting the next bit to be punctured or to be repeated in the next frame, starting 
from the last bit to be punctured or to be repeated in the previous frame by selecting the next bit 
at the distance q, with respect to the original sequence, starting with this last bit to be punctured 
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or to be repeated, providing this does not lead to a frame being punctured or repeated twice, or 
else by selecting a bit with a distance which has been changed from q to q-1 or q+1 for 
puncturing or repetition; and 

repeating the step of selecting the next bit until all columns have been punctured or 
repeated once. 

Claim 17. (previously presented) A method for data rate matching as claimed in 
claim 16, wherein bits in a first frame are punctured or repeated in accordance with a 
predetermined puncturing pattern or repetition pattern, and 

in order to select ftirther bits to be punctured or to be repeated, the puncturing 
pattern or repetition pattern shifted and is applied to further frames, with the shift in the 
application of the puncturing pattern or repetition pattern to a further frame corresponding to the 
shift of the bit, chosen in the step of selecting the next bit in the further frame with respect to the 
bit chosen in the step of selecting a bit. 

Claim 18. (currently amended) A data rate matching apparatus, comprising: 

means for distributing data to be transmitted in the form of bits via a first 

interleaver to a set of K frames; 

means for carrving out a puncturing or repetition method for data rate matching 

after interleaving; and 

means for varying a distance between punctured or repeated bits with regard to 

the sequence of the bits before the first interleaver, for puncturing or repeating the same number 

of bits in each frame, with the separation being defined by the following relationship: 
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q-1 < distance < q + lcd(q,K) +1, where mean puncturing distance is 
q:= (LNc/(I Ni-NcI )J) mod K, where L J refers to rounding down and 1 1 
refers to absolute value, and where Ni := the number of bits after rate matching, 
No := the number of bits before rate matching; and lcd(q, K) := highest common 
denominator of q and K. 
wherein a puncturing or repetition pattern used within a frame in the puncturing or 
repetition means is also shifted and used within further frames in the set of frames, and wherein 
punctured or repeated bits which are adjacent to the sequence of bits before the first interleaver 
are obtained by a part which comprises: 

means for puncturing or repetition with a distance with regard to the 
sequence of the bits before the first interleaver between adjacent punctured or 
repeated bits of magnitude q; 

means for varying the distance to q-1 or q+1 between adjacent punctured 
or repeated bits, if the number of punctured or repeated bits in a frame would 
exceed the number of punctured or repeated bits in another frame by more than 
one, and if the puncturing or repetition were carried out with a distance with 
regard to the sequence of the bits before the first interleaver between adjacent 
punctured or repeated bits of magnitude q; and 

means for continuing with the step of puncturing if any further bits need to 
be punctured or repeated. 

Claim 19. (canceled) 
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Claim 20. (previously presented) A method for data rate matching, the method 
comprising the steps of: 

distributing data to be transmitted in the form of bits via a first interleaver to a set of K 

frames; 

carrying out a puncturing or repetition method for data rate matching after interleaving; 

and 

varying a distance between punctured or repeated bits with regard to the sequence of the 
bits before the first interleaver, for puncturing or repeating the same number of bits in each 
frame, with the separation being defined by the following relationship: 
q-1 < distance < q + lcd(q,K) +1, where 

q:= (LNc/(I Ni-NcI )J) mod K, where L J refers to rounding down and | | refers to 
absolute value, and where Nj := the number of bits after rate matching, Nc := the number of bits 
before rate matching; and 

lcd(q, K) := highest common denominator of q and K, 
wherein bits which are to be punctured or to be repeated are produced via a method 
which comprises the steps of: 

determing the integer component q of the mean puncturing distance using q:= (LNc/(I Nj- 
nJ )J), where L J refers to rounding down and I I refers to value, and in which case: 
Ni := the number of bits after rate matching, and 
Nc := the number of bits before rate matching; 
selecting a bit to be punctured or to be repeated in a first column; 

selecting the next bit to be punctured or to be repeated in the next frame, starting from the 
last bit to be punctured or to be repeated in the previous frame by selecting the next bit at the 
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distance q, with respect to the original sequence, starting with this last bit to be punctured or to 
be repeated, providing this does not lead to a frame being punctured or repeated twice, or else by 
selecting a bit with a distance which has been changed from q to q-1 or q+1 for puncturing or 
repetition; and 

repeating the step of selecting the next bit until all columns have been punctured 
or repeated once. 
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